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Abstract — The capacity of peak-power limited, single-antenna, 
non-coherent, flat-fading channels with memory is considered. 
The emphasis is on the capacity pre-log, i.e., on the limiting ratio 
of channel capacity to the logarithm of the signal-to-noise ratio 
(SNR), as the SNR tends to infinity. It is shown that, among 
all stationary & ergodic fading processes of a given spectral 
distribution function whose law has no mass point at zero, the 
Gaussian process gives rise to the smallest pre-log. 

I. Introduction 

The subject of this paper is the capacity of peak-power lim- 
ited, single-antenna, discrete-time, non-coherent, flat-fading 
channels with memory. The transmitter and receiver are both 
aware of the law of the fading process, but not of its realiza- 
tion. Our focus is on the capacity in the high signal-to-noise 
ratio (SNR) regime. Specifically, we study the capacity pre- 
log, which is defined as the limiting ratio of channel capacity 
to the logarithm of the SNR, as the SNR tends to infinity. We 
show that of all stationary & ergodic fading processes of a 
given spectral distribution function and having no mass point 
at zero, the Gaussian process yields the smallest pre-log. To 
state this result precisely we begin with a description of the 
channel model. 

A. Channel Model 

We consider a single-antenna flat-fading channel with mem- 
ory where the time-fc channel output Yk G C corresponding 
to the time-A: channel input Xk £ C is given by 



Y k = H k x k + Z k 



(1) 



Here C denotes the complex field, and the random processes 
{Zk} and {Hk} take value in C and model the additive and 
multiplicative noises, respectively. It is assumed that these 
processes are statistically independent and of a joint law that 
does not depend on the input sequence {xk}- 

The additive noise {Zk} is a sequence of independent 
and identically distributed (IID) zero-mean, variance-cr 2 , 
circularly-symmetric, complex Gaussian random variables. 
The multiplicative noise ("fading") {Hk} is a mean-d, unit- 
variance, stationary & ergodic stochastic process with spectral 
distribution function F(A), -1/2 < A < 1/2, i.e., 
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E[(H k+ rn - d)(H k - d)*] 
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dF(A) (2) 



where i = 
of A. 



'—1, and where A* denotes the complex conjugate 



B. The Pre-Log 

The capacity of our channel under a peak-power constraint 
A 2 on the input is given by 



C(SNR)= lim -BupI(X?;Y?) 

n — >oo n 



where the SNR is defined as 



A 2 

SNR 4 * ; 

0~ 



(3) 



(4) 



A™ denotes the sequence A\,., . ,A n ; and where the maxi- 
mization is over all joint distributions on X\ , . . . , X n satisfy- 
ing with probability one 



|X fe | 2 <A 2 



k = 1, 



The capacity pre-log is now defined by 

n 



— C(SNR) 
lim . 

SNR^oo log SNR 



(5) 



(6) 



For Gaussian fading, i.e., when {Hk — d} is a circularly- 
symmetric, complex Gaussian process, the pre-log lie is given 
by the Lebesgue measure of the set of harmonics where the 
derivative of the spectral distribution function is zero, i.e., [1], 
[2] 

n G =n({\:F'(\)=0}) (7) 

where /i(-) denotes the Lebesgue measure on the interval 
[—1/2, 1/2], and where F'(-) denotes the derivative of F(-). 
(Here the subscript "G" stands for "Gaussian".) 

This result indicates that if the fading process is Gaussian 
and band-limited, then the corresponding channel capacity 
grows logarithmically in the SNR. Note that otherwise the 
capacity can increase with the SNR in various ways. For 
instance, in [3] fading channels are studied that result in a 
capacity which increases double-logarithmically with the SNR, 
and in [1] spectral distribution functions are presented for 
which capacity grows as a fractional power of the logarithm 
of the SNR. 

C. The Main Result 

In this paper we show that the Gaussian fading has the 
lowest pre-log among all fading processes having a given 
spectral distribution function and having no mass point at zero 



Pi[H k = 0] = 0, ke 



(8) 



Thus, if the stationary & ergodic process {H^} satisfies ([H} 
and is of spectral distribution function F(-) then 



n> n G 

= M ({A:F'(A) = 0}). 



(9) 



This is made precise in the following theorem. 

Theorem 1: Consider a mean-d, unit- variance, stationary 
& ergodic fading process \Hu\ with spectral distribution 
function F(-) and satisfying 



Pi[H k = 0] = 0, k e Z. 



(10) 



Then, the corresponding capacity pre-log IT is lower bounded 
by 

II> M ({A:F'(A) = 0}). (11) 
To prove this theorem we propose in the next section a 
lower bound on channel capacity and proceed in Section [III] 
to analyze its asymptotic growth as the SNR tends to infinity. 

II. A Capacity Lower Bound 

To derive a lower bound on the capacity we consider inputs 
{Xk} that are IID, zero-mean, circularly-symmetric, and for 
which \Xk\ 2 is uniformly distributed on the interval [0, A 1. 
Our derivation is based on the lower bound 

I(X?) Y?) > 7(A7; Y?\H?) - I(H{ 1 ; Y?\X?) (12) 

which follows from the chain rule 

= I(X?, H?; YD - IiH^YflX?) 

= I(H?; Y?) + J(Xf; Y?\H?) - I(H[ l ; Y?\X?) (13) 

and the non-negativity of mutual information. 

We first study the first term on the right-hand side (RHS) 
of ( fT2l . Making use of the stationarity of the channel and of 
the fact that the inputs are IID we have 



lim ±I(X?;Y?\H?) = 7(A i; Yi^). 

n— »oc Jl 



(14) 



We now lower bound the RHS of (fl4l > as follows. For any 
fixed T > 

I(X X ;Y X \H X ) 

= h{H 1 X 1 + Z 1 \H 1 )-h{Z 1 ) 

= f h(H x X x + Z x \H x = h l )AF Hl {h l ) 

J\hi\>T 

+ f h(H 1 X 1 + Z 1 \H 1 =h 1 )dF Hl (h 1 )-h(Z 1 ) 

J\h x \<T 

f h(H 1 X 1 +Z 1 \H 1 = h 1 )dF Hl (h 1 ) 
J\hi\>r 

+ Pr[|lTi|<r]/i(Zi)-/i(Zi) 

(log\hi\ 2 + hiXx)) dF Hl (hi) 



> 



> 



'\hi\>r 

+ Pr[|ffi| <T] h(Z 1 )-h(Z 1 ) 
> Pr[|JJi| >T] (logT 2 + h(X!)) 
+ Pr[\H x \ <T] h(Z 1 )-h(Z 1 ) 



= pi[\Hi\ > r] (io g r 2 + io g ^ + Ml A! | 2 )) 

+ Pr[|#i| <T] h(Z 1 )-h(Z 1 ) 
= Pi[\Hi\ > r] log A 2 + Pr[|fli| > T] log (ttT 2 ) 

+ Pr[|Hi| < T] - 
= MHi\ > T] log A 2 + Pr[|fTi| > T] log (ttT 2 ) 

+ (Pi[\H 1 \ <r]-l)log(^ea 2 ) 
= Pr[|-ffi| > T] log SNR - Pr[|fTi| > T] (l - logr 2 ) (15) 

where Fh ± (-) denotes the distribution function of the fading 
Hi. Here, the first inequality follows by conditioning on 
X±; the second by conditioning on Z\ and by the behav- 
ior of differential entropy under scaling; the next inequality 
because over the range of integration \h\\ > T we have 
log | 2 > logT 2 ; the subsequent equality follows because 
X\ is circularly-symmetric [3, Lemma 6.16]; and the next one 
follows by computing the entropy of a random variable that 
is uniformly distributed on the interval [0, A 1. 

We next turn to the second term on the RHS of ( fT2b . 
In order to upper bound it we proceed along the lines of 
[4], but for non-Gaussian fading. Let Y, H, and Z be the 
respective random vectors (Y\, . . . , Y n ) J , (Hi, . . . , H n ) J , and 
(Zi, . . . , Z n ) J with A T denoting the transpose of A. With this 
notation, ((TJ is equivalent to 



Y = XH + Z 



(16) 



where X is a diagonal matrix with diagonal entries x\, . . . , x n . 
It follows that the covariance matrix of Y given x\ , . . . , x n 
can be written as 



(Y-E[Y])(Y-E[Y]) t 



Xi = xx, 



i X„ 



= XK H HX t +c7 2 l T 



(17) 



where l„ is the n x n identity matrix, (-)T denotes Hermitian 
conjugation, and 



K HH = E[(H-E[H])(H-E[H])t] 



(18) 



Using the entropy maximizing property of circularly- 
symmetric Gaussian vectors [5, Theorem 9.6.5], we have 

I(H?;Y?\X?) 

= h(Y 1 n \X?)-h(Z?) 



< E 



(a) 



logdet ( l„ + ^XKrhX 1 



logdet ( l n + -^KrhX+X 



(b) 

< logdet L 



log ((Tre)" det (|„ + SNRK HH ) ) - log(7re) r 



(c) 



h(Vx 



,V n ) -log(7re) r 



(19) 



where X is a random diagonal matrix with diagonal entries 
X%, . . ., X n ; and where {14} is a zero-mean, stationary & er- 
godic, circularly-symmetric, complex Gaussian process whose 



spectral distribution function i*V(-) is given by 

F V (X) = A + SNRF(A), -1/2 < A < 1/2. (20) 

Here, (a) follows from the identity det(l n + AB) = det(l n + 
BA); (b) follows from © which implies that A 2 I„ - X*X 
is positive semi-definite with probability one; and (c) follows 
from the expression of the differential entropy of a circularly- 
symmetric Gaussian vector and by noting that the covariance 
matrix of the random vector (Vi, . . . , V n ) J is l„ + SNRKhh- 
Dividing (fl~9b by n and taking the limit as n tends to infinity 
yields 

lim ~I(H?',Y?\X?) 

< lim -/i(y 1 ,...,y n )-log( 7 re) 

n— »oo fi 
,1/2 

log(l + SNRF'(A)) dA (21) 

'-1/2 

where the equality follows from the expression of the differ- 
ential entropy rate of a Gaussian process [5, Section 11.5]. 

Equations (1121 1. ( TBI . ( TTBT l. and (fJTJ yield the capacity lower 
bound 



Pr[|fli| > r] (i -logr 2 



C*(SNR) 

> Pr[|ifi| > r] log SNR 

,1/2 

-/ log(l +SNRF'(A)) dA (22) 

J -1/2 

for any fixed T > 0. Note that this lower bound holds for all 
mean-<i, unit-variance, stationary & ergodic fading processes 
{Hk} with spectral distribution function F(-). 

III. Asymptotic Analysis 

In the following we prove Theorem Q] by computing the 
limiting ratio of the capacity lower bound $2% to the logarithm 
of the SNR, as the SNR tends to infinity. 

We first show that 

^ 2 log (1 + SNRF'(A)) 
_ 1/a log SNR 

= fi({X:F'(X) >0}). (23) 



lim 

SNR^o 



For this purpose we divide the integral into three parts, 
depending on whether A takes part in the set Si, S2, or S3, 
where 



51 4 {AG [-1/2,1/2] 

5 2 4 {A G [-1/2,1/2] 
S a = {A e [-1/2, 1/2] 

For A G Si the integrand is zero and hence 
f log (1 + SNRF'(A)) 

'Si 



lim 

SNR^c 



F'(X) = 0} 
F'(X) > 1} 
< F'(\) < 1}. 



dA = 0. 



(24) 
(25) 
(26) 

(27) 



log SNR 

For A G S2 so that F'(X) > 1 we note that for sufficiently 
large SNRs the function 

log(l + SNRF'(A)) 
log SNR 



is monotonically decreasing in the SNR. Therefore, applying 
the Monotone Convergence Theorem, we have 

Urn / l°g(l + S_NRF'(A)) 



SNR^oo 



S 2 



log SNR 



lim lo g (l + SNR^(A)) dA 

lg 2 SNR^oo log SNR 

= M(<5 2 ) 

= M ({A:F'(A)>1}). 



(28) 



For A G S 3 so that < F'(X) < 1 we have 
log (1 + SNRF'(A)) log(l + SNR) 



< 



log SNR 



< 



log SNR 



<log(l + e), 
SNR > e, (29) 



where the last inequality follows because for sufficiently large 
SNRs the function log(l + SNR)/ log SNR is monotonically 
decreasing in the SNR. Since log(l + e) is integrable over S3 
we can make use of the Dominated Convergence Theorem to 
obtain 

lim / l0S(1 . + l NRF/(A)) dA 



SNR- 



S 3 



log SNR 



lim lo g (l + SNR^(A)) dA 

s SNR->oo log SNR 

M(«5 3 ) 

M ({A:0<F'(A) <1}). 



(30) 



Adding (|27), dH), and (O yields ©J. 

To continue with the asymptotic analysis of (l22l i we now 
note that by (f23]l 

SNR^oo log SNR 

> Pr[l#il >r]-//({A:F'(A)>0}) 

= /i({A:F'(A)=0})-Pr[|ir 1 |<r] (31) 

for any T > 0. Since, by the theorem's assumption, 
Pi[Hi = 0] = 0, the cumulative distribution of \Hi\ is contin- 
uous at zero so that 



lim PrNiTil < Tl = 

rio 



(32) 



and Theorem [T] therefore follows from OTT ) by letting T tend 
to zero from above. 

IV. Summary and Conclusion 

In this paper we showed that, among all stationary & ergodic 
fading processes {Hk} with spectral distribution function F(-) 
and satisfying ([SJ, the Gaussian process gives rise to the 
smallest capacity pre-log. This demonstrates the robustness of 
the Gaussian assumption in the analysis of fading channels at 
high SNR. 

The result can be extended easily to multiple-input single- 
output (MISO) fading channels with memory when the fading 
processes corresponding to the different transmit antennas are 
independent of each other. An expression for the capacity pre- 
log for MISO Gaussian fading can be found in [6], [7]. 
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